Object - Oriented Query Optimization : What ' s the Problem ? Gail Mitchell
نویسندگان
چکیده
An object-oriented database model can support features such as abstract data types, methods , encapsulation, subtyping (or inheritance), complex structures, and object identity. The processing of queries in such a model also entails support for these features. Query optimization will require new techniques for supporting the object-oriented features. Although many of the problems that must be solved by an object-oriented query optimizer are similar to problems solved by relational and extensible optimizers, there are also many problems that are unique to the object-oriented model. In this paper we explore some of the problems that are encountered when trying to optimize queries in an object-oriented database. We present these problems in the context of the modelling constructs which generate the problem. We also survey current approaches to solving some of these problems and discuss problems that are not addressed by these approaches.
منابع مشابه
Object-Oriented Query Optimization: What's the Problem?
An object-oriented database model can support features such as abstract data types, methods, encapsulation, subtyping (or inheritance), complex structures, and object identity. The processing of queries in such a model also entails support for these features. Query optimization will require new techniques for supporting the object-oriented features. Although many of the problems that must be so...
متن کاملExtensible Query Processing in an Object-Oriented Database
In this thesis we address the problem of providing e cient processing of queries in the extensible environment induced by object-oriented databases. We de ne a framework for query processing in an object-oriented database and develop designs for major components of this framework. The framework encompasses an object-oriented data model, an algebra to query over that model, transformation rules ...
متن کاملObject-Oriented Queries: Equivalence and Optimization
We are interested in eeciently accessing data in an object-oriented database. We have developed a query algebra which fully supports object identity and abstract data types, and have identiied a variety of algebraic query transformations. The equivalence of two queries is complicated by the presence of object identity. In this paper we deene a hierarchy of notions of equivalence for queries, an...
متن کاملA Query Algebra for Object-Oriented Databases
We deene an algebra which synthesizes relational query concepts with object-oriented databases. The algebra fully supports abstract data types and object identity while providing associative access to objects, including a unique join capability. The operations take an abstract view of objects and access typed collections of objects through the public interface deened for the type. The algebra s...
متن کاملPr oc . o f t he 4 th In tl . W or ks ho p on D at ab as e Pr og ra m m in g La ng ua ge s ( D BP
This paper describes a new object oriented model and query algebra that will be used as an input language for the query optimizers that are being built as a part of the EREQ project The model adopts a uniform view of objects and values and separates syntactic semantic and implementa tion concerns The algebra addresses issues of type de ned equality and duplicate elimination as well as extension...
متن کامل